An Overview of Multiple Sequence Alignment Systems

نویسندگان

  • Fahad Saeed
  • Ashfaq A. Khokhar
چکیده

We care about the sequence alignments in the computational biology because it gives biologists useful information about different aspects. For example, it can tell us about the evolution of the organisms, we can see which regions of a gene (or its derived protein) are susceptible to mutation and which can have one residue replaced by another without changing function, we can study Homologous genes and can uncover paralogs and Orthologs genes that are evolutionary related.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Application of the ABS LX Algorithm to Multiple Sequence Alignment

We present an application of ABS algorithms for multiple sequence alignment (MSA). The Markov decision process (MDP) based model leads to a linear programming problem (LPP), whose solution is linked to a suggested alignment. The important features of our work include the facility of alignment of multiple sequences simultaneously and no limit for the length of the sequences. Our goal here is to ...

متن کامل

gpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences

Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...

متن کامل

Computational Intelligence

In this chapter, we present a brief overview of bioinformatics and computational intelligence (CI) methods including artificial neural networks, genetic algorithms, and fuzzy systems. A number of representative applications of CI methods in bioinformatics are discussed, including CI methods for gene expression analysis, for multiple sequence alignment, for protein-protein interaction prediction...

متن کامل

Parallel Multiple Sequence Alignment: An Overview

Multiple Sequence Alignment (MSA) is a fundamental analysis method used in bioinformatics and many comparative genomic applications. The time to compute an optimal MSA grows exponentially with respect to the number of sequences. Consequently, producing timely results on large problems requires more e cient algorithms and the use of parallel computing resources. In response to a growing volume o...

متن کامل

An Overview of Multiple Sequence Alignment Parallel Tools

Multiple sequence alignment is a key problem to most bioinformatics applications. The last ten years have witnessed a big improvement to existing multiple alignment tools and the development of new ones. Various parallel architectures have been experimented for reaching the highest level of accuracy and speed. This paper surveys most popular tools to clarify how parallelism accelerates the proc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0901.2747  شماره 

صفحات  -

تاریخ انتشار 2007